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APPARATUS , METHOD AND PROGRAM FOR OOMPRKSSTNG TNFORMATTON 
c, FIELD 

this patent specification describes an apparatus, a 
method and a program for compressing information which 
include an image processing apparatus tor use oF DOT 
(Discrete Cosine Transform) frequency conversion algorithm or 

in a sound nomrrpssion processing apparatus for use of 

conversion algorithm such as an adaptive differential PCM 
(Pulse Code Modulation) . More particularly, the patent 
specification describes an apparatus , a method and a program 
for compressing information applied to a digital copier, a 

lb printer, a digital ramp.ra, or an audio transceiver device, an 
intermediate equipment in a public communica Lion neLwork, and 
an intermediate equipment of satellite communication and the 
like. 

20 BACKtiKUUNL) 

Conventionally, transmission of image information and 
storage of the image information in a storage device require 
a sLeep communications charge and a large capacity storage. 
To efficiently transmit or store image information, various 
25 technologies are currently used for compressing images. 

One such example is to reduce an amount of coding by 
using imago f natures and to omit s portion of information. 



Another is an entropy codinq which assigns a short code to a 
value which frequently occurG. Another is to reduce an 
amount ot coding Jay increasing a statistical bias . 

An image compression method includes an information 
.55 nnnvpr.^nT) process and an entropy coding process to represent 
the image information with minimum codes, 1 and 0. in the 
information conversion process, ao mentioned prcviouoly, a 
previous processing for matching image contents is performed 
by. reducing the amount of coding, omitting a portion of 

1(J information, modifying images to ffiatnras ^fhpr rh*n pixels, 
and converting iniay^ red Lures so dm Lu increase a btalisLical 
bias. In the entropy coding, a short code is assigned to a 
value which f recruentlv occurs . 

Additionally, sound compression also possesses problems 

Lb in that sound is susceptible to noise and distortion during 

transmission. This causes these inaccuracy information to be 
stored in a recording medium. To efficiently transmit or 
store sound information, various technoloqles are currently 
used for compressing sound. One euch example ie to covert 

20 analog signals into digital signals to reduce noise, 
distortion, and degradation of information during 
transmission. However, bit rates may well be limited to 9.6 
k bits/second based on current modem Leclmuluyy. Since the 
above-described techniques take 60 k bite /second to transmit 

25 the signals, the resultant signals cannot be transmitted via 
a communication line. Therefore, the sound signal 
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compression (i-e., low biL uodiny) is required to transmit 
information . 

as distribution of a signal amplitude is uniform, a 
given bit i3 effectively used and much information can be 
5 transmitted. According to this theory, the di.Rt.ri buti on of 

the signal amplitude is made as uniform as possible before it- 
is coded. As a result, much information can be transmitted 

with less bits. 

From this theory, a non-linear (logarithmic) companding 

10 PCM and a differencial tfCM and the liKe are further improved 
to develop an ADPCM (Adaptive Differential PCM) - 

Tn an im^gA r.nmpmssion *pp*r*tus, a discrete cosine 
transform (DCT) is performed on an 8 times 8 pixel block to 
quantize the resultant value. In many cases, an alternating, 

15 or AC component are Huffman coded by scanning in a zigzag 

towards a high frequency from a low frequency (i.e., a sigsag 
scan). The Huffman codes are of variable length ro th^t the 
codes are variable based on a likelihood of ucuunejiue. 

In addition, there is a trade off between a code amount 

20 and an original image, in general, increasing the size of a 
quantization table for lose codec eignif icantly degrades 
image quality. On the other hand, decreasing the size, of the. 
quantization table for less image degradation usually 
increases the code amount. 

25 Flo.- 1 is a drawing illustrating an example of a 

quantised 8 timee 8 block rcgieter in a DCT coefficient 
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dlyuiiLliiii. ziyzay arrows show a sequence of ziqzaq scannlnq 
at the time of Huffman coding. A pixel rOO represents a 
directing, or DC component which shows intensities (i.e.. 
brightness) of 0 times 0 blocks. The other components are AC 
b components represented by a slope from a 1 nw-f rflqii«nr.y 

component to a high-frequency cuiupuiieiiL as iiidicaLeU by a 
translucent arrow. 

After Quantization, the coefficient is not liXely to 
cxiot in the high frequency component. If any, the 
10 coefficient has little influence on images. 

However, the Huffman coding is run length-dependent, 
but it is not effected by frequencies. If the high-frequency 
ooiupoiienL has a isolated coefficient, an amount of codlnq is 
increased. 

15 Japanese j.aid-open patent Application publication. No. 

2000-125295, entitled "MOVINC riCTURE CODER, ITS METHOD, 
MOVTNfi PICTURE DECODER , TTS METHOD AND STORAGF. MF.nTUM" 
describes a meUiod for reducing Uie yudntity of transmission 
data while optimizing Huffman codes. 

20 According to the above-mentioned specification, an 

optimum Huffman code is designed from quantised DCT tranoform 
coefficient data. An existing Huffman code is r.ompa r«d with 
the newly designed Huffman code to discriminate the necessity 
of a change of the Huffman code. When the new Huffman code 

2 5 is selected, a Huffman code table of the new Huffman code is 
etorod in a table buffer, the new Huffman code table is added 
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Lo the hedd uf <x JPEG Tile, diiU Huffman coding is applied to 
quantized DCT transform coefficient data and the result is 
added to the JPEG file, when the Huffman coding is applied 
to the data by using the existing Huffman code table, the 
5 Huffman code table does not need to he added to <=>ach frame. 
Thus, the existing Huffman code LcdJle includes 
redundant information, which causes a decrease in coding 
efficiency. The new Huffman code table is optimally designed 
depending on a statistical nature of each frame. In the 

10 method of the above-mentioned specitication, the difference 
between the existing Huffman code and the newly designed 
Huffman rodA 1 55 dfttRrmined. Tf the resultant difference is 
l^s Llidii a piedeLenuinea threshold value, the existing 
Huffman code table is utilized. If the difference is greater 

15 than the predetermined threshold value, the newly designed 
Huffman code table is utilised. 

As described previously, in the imago rnmprp.ftsi on 
apparatus, there is a Lrade off beLween a cud« diuouiiL diid dii 
original image. In general, increasing the size of a 

20 Quantization table for less codes significantly degrades 

image quality. On tho other hand, decreasing the cisc of the 
quantization table tor less image degradation usually 
increases the code amount. 

To reduce the code amount while maintaining fidelity 

25 with an uiigixidl iuiaye, an optimum quantized table needs to 

be selected from image typce to be coded, as described in the 
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above-mentioned specif ication . All existinq techniques, 
however, pocccsc their own distinct disadvantages . In a 
digital copier and a printer application, the optimum 
quantised table is downloaded for each image, which causes a 
5 riftttraasa in .system p«rf nrmanr.p. from a vipwpoint. of a 
piuceb^iay speed . 

Moreover, when the image types are not predicable, the 
auantlzed table is often predetermined in accordance with 
degree of image compression . As a result, an output code is 

1U not always the optimum code. 

For sound compression, the same problems as the image 
compression occurs. There is a trade off between a code 
amount and an sound amount. Since the distribution of the 
signal amplitude is made as uniform as possible before it is 

15 coded, much information can be transmitted with less bits. 

However, when too few bits arc transmitted, fidelity of sound 
i >«; dP.rtr«?3.«;<=%d . 

SUMMARY 

20 in one embodiment, a novel information compression 

apparatus which compresses information and uses a DCT 
frequency conversion algorithm includes* a plurality of block 
registers, a correction level register, a first control 
mechanism, and a data correction mechanism. The plurality of 

25 block registers store block-based multi-bit quantized data 
converted from the information output from an quantisation 
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execution module. The correction level reqister presets a 
correction level indicating a degree of data correction. The 
tirst control mechanism controls so as to perform a scanning 
operation for scanning each block of the plurality of block 
5 registers and * searnh npprfltinn for sPflrrhing a bl or.k having 
a valid coefficient. The data correction mechanism currecLss 
data to modify the valid coefficient of the block searched by 
the firsr control mechanism ( ro an invalid coefficient based 
on the correction level started in the correction level 
10 register. 

The valid coefficient- may be a coefficient having any 
coding amount except 0 - 

The scannlnq operation may Include an Inverse ziqzaq 

operation . 

ib The above-mentioned inrormation compression apparatus 

may further include a second control device which receives 
mult i -bit quantised data output fro™ thp rpwTvM Mention 
module before the multi-bit quantised UciU is Lr*iii>iiii LLed Uu 
the plurality of block registers and causes the first control 

2 0 mechanism to start the search operation. 

The data correction device may move addrcoocc of an 
isnlatpri v* 1 i d r.npffir.i RTit R«nrrhR(i i n.st.Mri of modifying the 
valid coefficient to the invalid coefficient when modifying 
the valid coefficient to the invalid coefficient based on the 

25 correction level causes the information deterioration to an 
extent exceeding a predetermined limit oo that the isolated 
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valid coefficients are consecutively arrariqed. 

The above-mentioned information comprcccion apparatus 
may further include a block register net. The block register 
net may include a plurality of logical OR circuits 
5 mrrRsponfiing to * plurality of f rAquAnr.i P.* usftd by t.ho. DCT 
Irequenuy cuiiveraiun dlyoiiUutt audi Llia L each of Lhe 
plurality of logical OR circuits outputs 1 when any one of 
the block registers connected thereto has a valid coefficient, 
and wherein the first control mechanism cancels its scanning 

10 operation. 

A number of the plurality of logical OR circuits may be 

equal to a number of the plurality of frequencies. 

When a quantization table for quantizing the plurality 

of block coefficients stored in registers is relatively large, 
15 the plurality of logical OK circuits for a high frequency 

side may be connected to each other. 

Thp app^r^fns m^y iisr a Huffman coding method. Thp. 

apparatus may use a JPEG codiny method- The apparatus niciy 

use a sound data coding method. 
20 Further, in one embodiment, a novel information 

comprcccion method for compressing information and using a 

DCT frequency conversion algorithm .Includes the steps ot 

presetting, latching, performing, modifying, counting, 

modifying, incrementing, continuously performing, and 
25 transferring. The presetting step presets a predetermined 

correction level indicating a degree of data correction. The 



0 



10 



latching step latches Quantized data lncludinq valid 
coefficients) and invalid coefficients into a block register. 
The performing step pertorms an inverse zigzag scan tor 
scanning the block register to search a valid coefficient.. 
R The modifyino step modifies an initially searched valid 
coefficient to an invalid coefficient. The counting step 
counts a number of searched valid coefficients. The 
modifying step modifies a subsequent searched valid 
coefficient to the invalid coefficient. The incrementing 
step increments the number of valid coefficients hy one. The. 
continuously peiforming sLep pej.roj.iua Llie invwj.se ziy^ay scan 
when the number of searched coefficients counted in the 
counting step is smaller than the collection level in the 
presetting step. The transferring step transforms the data 
of the block register to a coding module when the correction 
counter value reaches the correction level . 

when a valid coefficient is modified to an invalid 
coefficient in the modifyinq steps, valid coefficients 
smaller than a predetermined threshold value may be deleted. 
20 The above-mentioned program of an information 

compression may further include a presearching step for 
searching qiwnti y.ed data output from the quantisation 
execution module before the search step. 

The above-mentioned program of an information 
25 compression may further Include an address moving step for 

moving addresses of isolated valid coefficients searched such 
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that the isolated valid coefficients are consecutively 
arranged when the information deterioration to an extent 
exceeds a predetermined limit in tne moditying steps, and 
wherein the modifying the steps are canceled instead, 
c; The above-mentioned prog-ram of an information 

compress ion may further include a calculating step and a 
start addroee changing etcp. The calculating stop calculates 
a total sum of coefficients of block registers arranged along 
each scanning line corresponding to one of different 

10 frequencies used in the DCT frequency conversion algorithm. 
The start address changing step changes an address of the 
block register to start the inverse zigzag scan. 

The above-mentioned information compression method may 
further include a eumming up step for summing up a plurality 

15 of tne total sums calculating £y calculating step to execute 
code calculation at an appropriate part of the block register 

Fnrther, in one embodiment, a novel prog-ram of ^n 
information compression causinq a computer using a JPEG 
coding method to execute an information compression operation 

20 according to a method includes the steps of presetting, 
latching, performing, modifying, counting, modifying, 
inrTftnifinfiTig, r.nntiminn.sly performing, and transferring. 

The presetting step presets a predetermined correction 
level indicating a degree of data correction. The latching 

25 step latches quantized data including valid coefficients and 
invalid coefficients into a block rcgiotcr. The performing 
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step performs an inverse zigzag scan for scanning the block 

register to search a valid coefficient. The modifying step 
modifies an initially searched valid coetticient to an 
invalid coefficient. The counting step counts a number of 
5 searched valid coefficients. The modifying step modifies a 
subsequent searched valid coefficient to the invalid 
coefficient. The incrementing ctcp increments the number of 
valid coefficients toy one. The continuously performing step 
performs the inverse zigzag scan when the number of searched 

10 rofiffir.iAnhR ronnterf in thA counting A-hAp i ft sm^llRr than th<=> 
cullecLiuu level ill the pi^wLLiiiy step. The Lidusf ex iiny 
step transfers the data of the block register to a coding 
module when the correction counter value reaches the 
correction level . 

lb When a valid coetticient is moditied to an invalid 

coefficient in the modifying steps, valid coefficients 
smaller than a predetermined threshold value may be deleted. 

The above-mentioned proqram of an information 
compression may further include a presearching step for 

20 searching quantized data output from the quantization 

execution module before the search 3tep. 

The above-mentioned prog-ram of an information 
compression may further include an address moving sLep for 
moving addresses of isolated valid coefficients searched such 
25 that the isolated valid coefficients are consecutively 

arranged when the information deterioration to an extent 
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exceeds a predetermined limit in the modifying steps, and 
wherein the modifying the steps are canceled instead. 

The above-mentioned program ot an information 
compression may further include a calcula ting step and a 
5 start address changing step. The calculating step calculates 
a total sum of coefficients of block reqisters arranged along 
each scanning line cor r copending to one of different 
freexuencies used in the UCT frequency conversion algorithm. 
The start address changing step changes an address of the 
10 hlor.k rfigi stfir to .start th« invfirsR zigzag R^n . 

The dbuve-meiiLiuued pruyj-diu of glii inXoriuci tiuii 
compression may further include a summing up Step for summing 

up a plurality of the total sums calculating by calculating 
etcp to execute code calculation at an appropriate part of 
lb the blocJc register. 

Further, in one embodiment, a novel program of an 
information compression causing a computer using a JPEG 
coding method to execute an information compression operation 
according to a method includes the steps of presetting, 

20 latching, performing, modifying, counting, modifying, 

incrementing, continuously performing, and transferring. The 
presetting step presets a predetermined correction level 
indicating a degree of da La correction . The latching step 
latches quantized data including valid coefficients and 

25 Invalid coefficients into a block register. The performing 
step performs an inverse zigzag scan for scanning the block 



register to search a valid coefficient. The modifying step 
modifies an initially searched valid coefficient to an 
invalid coetticient. The counting step counts a number of 
searched valid coefficients. The modifying step modifies a 
•5 subsequent searched valid coefficient to the invalid 

coefficient. The incrementing step increments the number of 
valid coefficients by one. The continuously performing step 

performs the inverse zicrzaa scan when the number of searched 
coefficients counted in the counting step is smaller then the 
1.0 collection lev«l in hh« prASAt.t.i n 0 ThP. transferring 

sLep tJ.cuisfoj.ms the daLa of Lhe block J-eylsLei. Lu a codiny 
module when the correction counter value reaches the 

correction level . 

Further, in one embodiment, a novel program of an 

lb information compression causing a computer using a sound data 
coding method to execute an information compression operation 
according to a method includes the steps of presetting, 
latching, performing, modifying, counting, modifying, 
incrementing, continuously performing, and transferring. The 

20 presetting step presets a predetermined correction level 

indicating a degree of data correction. The latching step 
lAtr.hPS qiwnti 7Pd d*t* including v*lid nopffir.ipntfi flnd 
invalid coefficients inLo a block register. The performing 
step performs an inverse zigzag scan for scanning the block 

25 register to search a valid coefficient. The modifying step 
modifie3 an initially searched valid coefficient to an 
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invalid coefficient. The counting step counts a number of 
searched valid coefficients. The modifying step modifies a 
subsequent searched valid coefficient to the invalid 
coefficient-. The incrementing step increments Lhe number of 
valid coefficients by one. The continuously performing step 
performs the inverse zlgzaq scan when rhe number of searched 
coefficient counted in the counting otcp io cmallcr than the 
collection level in the presetting step. The transferring 
step transforms the data of the block register to a coding 
module when the correction counter valiifi reaches the. 

co r-tec Lion level. 

Further, in one embodiment, a novel computer- readable 
media storing a program of an information compression causing 
a computer to execute an information compression operation 

lb using a DCT frequency conversion algorithm according to a 

method includes the steps of presetting, latching, performing, 
modifying, counting, modifying, incrementing, continuously 
performing, and transferring. The presetting step presets a 
predetermined correction level indicating a degree of data 

20 correction. The latching step latches quantized data 

including valid coefficients and invalid coefficients into a 
block register. The performing step performs an inverse 
zlyaciy scdii fui scouminy Lhe block register to search a valid 
coefficient. The modifying step modifies an initially 

25 searched valid coefficient to an invalid coefficient. The 

counting step counts a number of searched valid coefficients. 
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The modifying step modifies a subsequent searched valid 
coefficient to the invalid coefficient. The incrementing 
srep increments the number of valid coefficients bv one. The 
continuously performing otcp pcrformo the inverse eigsag scan 
when the number ot searched coetticients counted in the 

counting step is smaller than the collection level in the 
presetting step. The transferring step transforms the data 
„r the block regis Usr Lo a coding module when Lhe correction 
counter value reaches the correction level. 



BRIEF DEECRirTION OF THE DRAWINGS 

A more complete appreciation ot the disclosure and many 
of the attendant advantages thereof will be readily obtained 
as the same becomes better understood by reference to the 

15 following detailed description when considered in connection 
with the accompanying drawings, wherein: 

rig. i is a drawing illustrating an example ot a 
quantized 0 times 0 block register in a general DCT 
no«f f i r.i pnt PTir.oder; 

20 Fly. Z is a block diagram illustrating an embodiment of 

an information compression apparatus according to the present 

specification; \ 

Fig. 3 io a block diagram illustrating another 
«mhoriim«ni- of «n infnrrnatinn compression *pp*r*ri7S According 
2 5 to the present specification; 

Fig. 4 is a flowchart illustrating an embodiment of 
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information compression method for explaining an operation of 
Fig. 2 according to the present apecif ication ; 

Fig. b is a drawing illustrating an inverse zigzag scan 
sequence or a quantized 8 times 8 block register for 
5 explaining an operation of Fig. 2 according to th*» P r<=s«=nt 
speclf ication ; 

Fig. 6 io a drawing illustrating an embodiment of block 
register nets of an 8 times 8 block register according to the 
present specification; 
m Fig. 7 i.s a drawing illustrating another embodiment of 

block register nets uf cm 8 Limes 8 block regis Ler according 
to the present specification; and 

Fig. 8 is flowchart illustrating an embodiment of an 
information comproeeion method for explaining an operation of 
lb Fig. b according to the present specification. 

PETATT.FO nF.SCRTPTTON OF PRF.FF.RRF.D F.MROD TMF.NTS 
In describing preferred embodiments lllusUdL«d In Lhe 
drawings, specific terminology is employed for the sake of 

20 clarity. However, the disclosure of this patent 

specification io not intended to be limited to the epocific 
terminology so s«l«r.tftd and it is to be understood that each 
specific element includes all technical equivalents that 
operate in a similar manner. Referring now to the drawings. 

25 wherein like reference numerals designate identical or 
correaponding parto throughout the several views, 
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particularly Lo Fig. 2, a DCT coeiriuieaL «uuod«i. blouk 20 
according to a preferred embodiment of the present 
specification Is explained. 

Ao ohown in Fig. 2, the DCT coefficient encoder block 
5 20 is newly placed between a quantization execution module 10 
f a first stage and a Huffman coding execution module 30 of 
second stage. The DCT coefficient encoder block 20 
includes a correction level setup register 22, a correction 
counter 23 , an 8 timce 8 pixel block register 21, a search 
control device 24, and a data correction device 25. The 
correction level setup register 22 sets up a level of 
correction. The correction counter 2H corrects the number of 
times of correction Lo be execut-ed. The 8 times 8 pixel 
block register 21 stores data on an 8 times 8 pixel basis 
15 after a Quantization. The search control device 2 4 searches 
data to be corrected. The data correction device 25 correcte 
searched data, conventionally provided is the a times a 
pixel block register 21 which has a quantization table for 
showing *n execution result- of the quantisation execution 

20 module 10. 

Fig. 4 is a flowchart illustrating an decreased amount 

of coding of the uct coefficient encoder block 20 in fig. 2. 

Fig. 5 io a drawing illustrating an operation of the 

q „ aT1 ti7. fi ri 8 tim PS 8 pix«=l blorrk rogi stpr in Fig. 4. 

25 as indicated by arrows of Fig. 1. a correction level is 

set in the correction level setup register 22 (Step 101). 
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■me correction level refers to an coefficient for indicating 
a degree of data correction for setting the number of times 
of dat* r.nrrPrvHnn or a vahip of amount, of coding- An 
increase in Lite correction level degrades image, buL i-eduue* 
the amount of coding to be generated. 

The quantization execution module 10 then performs a 
DCT tr a n 3 formation and latchea the quantised data into the 8 
times B block: register 21 (Step 102) . 

Referring now to Fig. 0, the 8 times 8 pixel block 
register 21 is inversely 2igzag scanned to search valid 
coefficients. In a conventional JPEG algorism, Huffman 
coding is performed in accordance with a zigzag scan order 
(i.e.. in a forward direction) shown in tig- 1 . As a result, 
as one exemplary coefficient rl3 shown in Fig. 5 (see rl3 of 
Fi 0 1), a r.on« length of Huffman coding is increased when a 
front and back blocks of the coefficient rl3 are invalid 
(coefficients with 0 value) . 

•me valid coefficient (rl3 with 1 value) initially 
ccarchcd by the inverse zigzag scan is modified to 0 (Steps 
103 and 104) . At the same time, the correction counter 23 is 
counted up from 0 to 1 (Step 104) . 

When the correction counter 23 lacks a correction level 
or the number of a coefficient Lo be modified is greater LUan 
one or the coefficient exceeds a predetermined value even if 
one coefficient, is modified from 1 to 0 (Step 105) , the 
inverse zigzag scan continues and the next valid coefficient 
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(r30 with 1 value) is modified to 0 (Steps 103 and 104) . 

In thio otcp, when the correction counter 23 reaches 
the correction level (Step lObj , it determines that the 
correction of the 0 times 0 pixel block register 21 has 
5 terminated to tran.qfpr data of th<* hlor.k r«g1»t«r 21 to th« 
Huffman coding execution module 30 (Step 106) . At the same 
time, the value of the correction counter 23 ie reset. 

After the data transfer is completed, the quantization 
execution module 10 inputs a next 8 times 8 pixel block image 
10 into the K times 8 pixel block register 21- In Step 1U7, it 
is determined whether or not one page data is transferred. 
If the data is transferred, a process terminates. Otherwise, 
returnlna to Step 102, the 8 times 8 pixel block register 21 
receives the next data block. This process is iterated until 
lb all data are input to the 8 times 8 pixel block register 21. 

The above mentioned flow may be applied to mula or 

chroma rompnnpntR. 

In Step 103, when a newly searched valid coefficient. 1 
is located at a relatively low frequency or a coefficient 
20 itself has a large value, correction affects the image. To 
avoid thcoe affecto , a register which cctc up minimum 
frpqiiRnry or maximum valid r.aetf f i rri ftnt. for correction may be 
applied. 

When the image deterioration exceeds a limit even when 
25 the above-mentioned techniques, an address of an isolated 
valid coefficient may be moved to line up other valid 
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coefficients together without modifying the valid coefficient 
Lo Lhe invalid coefficient- For example, in Fig. 4, the rl3 
pixel has a coefficient 1. The coeffir.iftnt 1 In modified to 
0. At the same time, rZ2 pixel located in fronL ul il3 is 
5 modified to a coefficient 1 in the inverse zigzag scan. 

As a result, since the valid coefficient is moved to 
some extent in a high frequency direction without modifying 
the valid r.npf f i ni fi-nt to th*> invalid coefficient, the image 
deterioration is minimi z.ed . 
10 This process also reduces a code generated by Huffman 

coding. In addition, when the valid coefficient is modified 
to the invalid coefficient in the modifying steps, valid 
coefficients smaller than a predetermined threshold value are 
deleted. 

15 Fig. 6 is a drawing i ] ln.strating *n pxampl ft of an 

separated 8 Limes 8 pixel block register 21 according to 
another embodiment of the present specification. Fig. 8 is a 
flowchart lor explaining an operation of Fig. 6. 

In the above mentioned embodiment shown in Fig. 2, when 

20 the 8 times 8 pix«=»l hlnr.V register 21 is inversely zigzag 
scanned, each register block is required to be accessed so 
that substantially amount of time is consumed. This 
"embodiment improves this point for efficiency of Lhe sc:<an 
time . 

A b ionic rpgistfir shown in Kig. 6 is provided with an OR 
circuiL (i.e., block register nets fl to fl5) at the same 
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time ui coerricient is set to each block per scan lines or 
in accordance with each frequency (which is used by the DCT 
conversion) of a t*bl «=> »ft#»r qnsnl-i **ti oti 

The block register nets Include OR uiiuuiLsi of all 
registers for each frequency (f 1 to flS) . Left numbers of f 1 
to fl5 represent results of OR circuits. Therefore, when one 
pixel or one bit is input, the value of the block register 
net is 1. Tn this process, 1 is set to the clock register 
ne Lts £1 Lo fl5 immediately once data are input in all C4 
blocks so that a correction address is immediately selected 
without the Inverse zlqzaq scan. 

In this embodiment, the structure of an information 
compression apparatus is the same as Fig. 1 except the block 
net registers fl to fl5 arc added to the 8 timco 8 pixel 
15 bloc.V register 21. 

Referring to Fig. 8, an general operation of the 
information compression apparatus is illustrated - 

The correction level is set in the correction level 
octup register 22 (Step 201). The quantization execution 
module in then performs a DCT trans tormat ion and latches the 
quantized data into the 0 times 0 block register 21 (Step 
202) . The valid coefficient is searched from the register 
blocks included in the searched block reyisLex xieL (SLep 203) 
The block register is checked to search the block which 
closes to the high-frequency, in tig. 6, the £3 is searched 
(Step 204) . The initially searched valid coefficient (rl3 
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with 1 value) is corrected to the invalid coefficient (rl3 
wiLh 0 value) . At the same time, the correction counter 13 
is counted up from 0 to 1 (Step 705) • 

When the correction counter 23 lacks a uunecLioJi level 
(Step 206) , the search device 24 continues to inversely 
search the block register net (Step 204) and the data 
correction device 25 modifies the next valid coefficient (rl4 
with 1 value) to 0 (Step 205) . 

In Lhis sLwp, wliwil Llie correcLion counter 23 reaches 
the correction level (Step 206) , the correction of the 8 
times 8 pixel block register 21 has terminated and data of 
■the block register 21 is transferred to the Huffman coding 
execution module 30 (Step 207) . At the same time, the value 
of the correction counter 23 ia reset. After the data 
15 transfer is completed, the qiisntW^tinn execution module 10 
inpuLs Lhw tiejiL 8 Limes 8 pixel block image into the 0 times 
8 pixel block register 21 (Step 202) . If one page data is 
transferred (Step 208), the process terminates. This process 
is iterated until all data arc input to the 8 timee 8 pixel 
20 blor.V rftgistfir 21 . 

Fig. 7 is a drawing illustrating an example of the 8 
times 8 pixel block register 21 according to another 
embodiment of the present specification. 

In the embodiment shown in Fig. 6, fifteen block 
register nets are used to split the 8 times 8 pixel block 
register 21. However, when fidelity to the original image of 
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a desired image is known and a Quantization table is used to 
lucdLe the point where the valid coefficient exists, the 
above-mentioned split method is modified to efficiently 
reduce a generated code. For example, as shown in Fig. 7, 
5 when the quantisation table is relatively large, a high- 
rrequency component often includes the invalid coefficient so 
that it is beneficial to search the block register nets f9 to 
fl5 shown in a dotted triangle ss one. hlor.V. Therefore, an 
operation flowchart is the same steps <*s Fly. 3. However, 

10 the time for checking the block register net of Step 20 3 to 
search the value except 0 is reduced. 

Fig. 3 io a drawing illustrating an example of the 
information compression apparatus according to another 
embodiment of the present specification. 

15 In the embodiments shown in Figs . .7 , 6 and 7, the 

quantization execution module 10 transfers data into the 8 
times 8 block register 21 and the 8 times 8 block register 21 
receives the data to set tne coefficient to each block of the 
register 21. Subsequently, the zigzag ocan io performed or 

20 OR circuits are provided with *11 register blocks of the 

ieyisLei 21 at each frequency to perform OR operations. The 
resulting data is displayed in the block register nets fl to 
fl5. Therefore, the 8 times 8 block register 21 receives the 
data and then the process stars oo that it takes time to 

25 start the process. This emhodl ment snlvfts the above- 
lueii Liuned puiii t . 



23 



Aft shown in Fig* 3. a control device 40 is connected at 
Lhe uuLpuL side of the quantization execution module 10. The 
quantization execution modxil e 10 rnnnfirts to the search 
register 24 of the DCT coefficient enuodej. bluuk 20 Tor 
5 operating both devices together. 

When the embodiment shown in Fig. 5 Is applied to Fiq. 
2 r the quantization execution module 10 perforrno the DCT 
transformation outputs the quantized data into the 8 

times 8 block reyitsLer 21. AL Lhe same time, the search 

10 device 40 receives the data to transfer* jt* to th« x&arr.h 

control device 24 Which is prepared to inversely ziyzay ^cau 
the valid coefficient. 

The 8 times 8 block register 21 receives the data and 
latches the data into each block of the rcgictcrc. At the 

15 same time, the search control rifivir.p. 74 performs the inverse 
ziyzau scan Lu sLdiL searching the valid coefficient with 1 
value. Prior to this process, the correction level is 
required to be set to the correction level setup reqister 22. 
In addition, the valid coefficient address may be moved to 

20 other address . 

When Lhe embodiments shown in Figs. 6 and 7 are applied 
to Fig. 3, the operation is the same steps as Fig. 5. Tn 
order word, the quantization execution module 10 performs the 
DCT transformation and outputs the quantised data into the 8 

25 times 8 blnnlc rp.gi stp.r 2\. At. the same time, the search 
device 40 receives the data to transfer it to the search 
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control device 24. As a result, the search control device 24 
is pxepared Lo operdLe Lhe block register nets fl to £15. In 
addition, when the embodiment shown 1 n Fi a 7 is applied to 
Fig. 3, only block reqister nets fl to f8 need be uuufiyuiBd 
to operate for further reducing process time. 

The block register 21 may include a calculating step 
for calculating a total sum of coefficients of block 
registers arranged fllnng earh scanning line corresponding to 
one of different frequencies us«d in Lhe DCT frequency 
conversion algorithm, and a start address changing step for 
changing an address of the block register to start the 
invcroc zigzag scan. 

According to another embodiment of the present 
specification, an example of a sound compression io deooribed- 
The sound compression is also applied to th« ahovfl-mftnt.i oneri 
embodiments so LhaL Lhe 8 Limes 8 block register can be 
formed. Scanning images provide analog signals as image 
information. To faithfully represent this waveform as 
digital signals, a value of the longitudinal axis in tho 
position of a plane needs ro he numerically represented. 
Therefore, ct quanLized value of the vertical axis in each 
poeition is numerically represented. 

On the other hand, in the case of a sound, air pressure 
generated by utterances vibrates on air in tho vicinity. 
Since the air vibrates a tympanic member, the sound is 
audible. The vibraLion of the air (i.e., sound pressure) is 
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converted Into an electrical signal by a microphone so that 
an audio signal is provided. The audio signal is time 
varying- Therefore, a graph is represented as analog 
waveform with rime on the horizontal axis and vibration (i.e., 
sound pressure) on the vertical axis. Thus, the sound is 
compressed in the similar manner as the image, except that 
the horizontal axis represents a distance for the image and 
irh<= horizontal r«p«w«nt.n time for the sound. 

in a digital image uumpie^ion, <x brightness of the 
image is quantized into a discrete value and is provided as 
the brightness (i.e.. a pixel value) per pixel, in the 8 
times 8 block register 21 taking a pixel value per column, 
this pixel value is a numerical representation o£ the 
brightness of the image, where 0 represents black, 255 
represents white, and others represent rp-*y The v*1ur 1* 
luve ia «lv Qisci-eLe cosine transformed (DCT) to yield DCT 
coefficients. The coefficients represent a frequency 
component (i.e., amplitude) when the image represented by the 
digital signal io converted into the frequency component. In 
JPP.G and riPKG, th« nrrr r.nfiffiri«nf. value instead of the pixel 

value is encoded. 

In the sound compression, the digital signal is 
provided when the horizontal axis value of the analog 
waveform io sampled and the vertical axis value of the analog 
wflvestorm 1s quantized. As di stri bnti on or" a signal amplitude 
is uniform, much information can be transmitted so that the 
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amplitude is enr.ode.d after making it as uniform as possible. 
From this priuciple, a compression method such as a non 
linear (logarithmic) companding PCM and a ^ff«r«nti,l PCM 
has been available, in recent years, another- compression 
method, referred to as an Adaptive Differential PCM. has 
Sloped. The Adaptive Differential fCM controls (i.e., 
increases and decreases) a quantisation interval baaed on the 
result of current encoding tn rnmprfiss information (i.e., 
reduce bits). The resulting code value is discrete cosine 
transformed (DCT) to provide the DCT coefficient. This 
coefficient represents a frequency component (i.e., 
amplitude) when the oound oignal represented by the digital 
sign*! is nonverted into the frequency component. 

Thus, in a time period, a frequency column io changed 
from the signal waveform of the above-mentioned sound signal 
compression method and Lakes c quantised value. Subsequently, 
the sanitized value is converted into a DCT coefficient value 
to form the H times b block register 21. 

in this way. if the sound is applicable to the 8 timee* 
8 block register 21. it is possible to integrate the 
structures shown in Fiys . 2 and 3 into a portion of the sound 
compression apparatus. Thus, similarly to the image 
compression, the sound compression is also applied to the 
embodiments shown in Figs . 2 , 3 , 6 and 7 , . 

The flowchart of the embodiment shown in tig. 4 is 
desiqned Lo quaiiLi^e Lhe 8 Limes 6 pixel blocks and then 
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transmit or receive data. Ho« WP r , 1n this embodiment, the 
above-mentioned flowchart is redesigned to qu^Li.e an 6 
timcs 8 matrix for sound signals and then transmit or receive 
data, Subsequently, in Fig- 5, the zigzag scan is performed 
to search the valid coefficient, followed by a modification 
of the coefficient from 1 t.o 0 and a replacement or the 
coefficient. As a result, the amount of coding is reduced 
without much affecting the sound. In addition, compression 
processing rime is further reduced. 

The sound compression is also applied to the 
^noniments shown in Figs. 6 and 7. Accordingly, since the 
block register nets include OH circuits of all registers for 
each frequency, the inverse «i<j»*a ««»« is not " ^^ ired t0 
reflect the valid coefficient 1 in the block register nets. 
The block register nets effectively converts the valid 
coefficient into the invalid coefficient and replaces the 
coefficient. 

In the p mb nH1n.RTit shown in Fig. 3, the control device 
40 immediately receives an output from the quantization 
execution medule 10 and then the search control device «4 
prepares for an operation, resulting iu a reduction of 

processing time. 

It the sound compression is represented with a sound 
pressure on the vertical axis , then the image compression io 
represented with an intensities on a Z axis to tor, *n K 
times 8 times 8 register block. Fur the linage compression, 
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when the 8 times 8 register bTnr.V 21 is Huffman coded, the 
zlqzag scanning treats a two-dimension diiaj as <x one- 
dimension array. Therefore, it is possible to treat the 
sound and the image with rhe same way. 

Further, when each otcp of the flowcharts shown in Figs. 
& and 8 is transformed into an intormation compression 
program' which la sLuied in a recording medium such as a CD- 
ROM, it is convenient to sell, buy. assign and transfer the 
program. In addition, the recordlnq medium is inserted into 
a ayotcm computer for processing images or sounds for 
installation to realize the present specification readily. 

This specification may be conveniently implemented 
using a conventional general purpose digital computer 
p-LOMJ-cuiuiieU according to the teachings of the present 
specification, as will be apparent to those skilled in the 
computer art. Appropriate software coding can readily be 
prepared by skilled programmers based on the teachings of the 
present disclosure, as will be apparent to those skilled in 
the software art. The present specification may also be 
implemented by the preparation of application specific 
integrated circuits or by in Lerconnectiny cin expropriate 
network of conventional component circuits, as will be 
readily apparent to those skilled in the art. 

Numerous additional modifications and variations arc 
possible in light of the above teachings. It is therefor* to 
be understood. that within the scope of the appended claims, 
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the di.elo««r- of this patent specification may be practiced 
otherwise LU*n «s specifically described herein. 

This patent specification is b**«ri on Japanese patent 
application. NO. 2002-345104 filed on Nov^er 28, 2002 in 
the Japanese Patent Office, the entire contents of which *r« 
inr.orpnrat-.ed by reference nerein. 
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